package main

import (
	"fmt"
)

/**
执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：2.3 MB, 在所有 Go 提交中击败了17.25%的用户
 */
func longestCommonPrefix(strs []string) string {

	if len(strs) == 0 {
		return ""
	}

	res := ""
	for i := 0; i < len(strs[0]); i++ {
		c := strs[0][i]
		for _, s := range strs {
			if i >= len(s) || s[i] != c {
				return res
			}
		}
		res += string(c)
	}
	return res
}

func main() {
	strs := []string{"flower", "flow", "flight"}
	fmt.Println(longestCommonPrefix(strs))
}
